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FIELD OF THE INVENTION 
[0001] The present invention relates generally to an image capturing device, 
and more particularly to memory management in an image capturing device. 

BACKGROUND OF THE INVENTION 
[0002] Digital still image capturing devices typically capture light with an 
electronic image sensor in order to capture an image. The captured image is stored 
in a memory. A typical digital image may range in size from about 20 kilobytes to 
about 4 megabytes, depending on the image resolution and the image compression 
algorithm being used. However, a memory of an image capturing device can store 
only a limited amount of images. Memory capacity is therefore a concern in digital 
still image capturing devices. 

[0003] The prior art approaches the memory problem by typically including an 
internal image memory, a removable memory medium, or sometimes both. A user 
can address memory limitations by managing (i.e., selectively and periodically 
deleting) the images in the camera. Alternatively, the user may buy additional 
memory media in order to avoid a memory shortage. Managing the images in the 
camera may include deleting images and/or transferring images to an external 
device for storage. After they have been transferred, the user can delete the images 
from the camera's memory and take more images. 

[0004] However, there are several drawbacks in memory use in the prior art. If 
the internal memory becomes filled up, the user cannot take any more pictures. The 
user must then manually delete images even if the user had previously copied 
images out of the internal memory and archived them on another device. Worse, if 
the user is at a location where it is not possible to transfer internally stored images to 
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another storage device, the user will not be able to take any more pictures unless 
some stored images are deleted (without having been saved in another device). 
This places a burden on the user, who may be distracted from the process of setting 
up a shot in order to check the memory and to transfer and/or delete images. 
[0005] In another prior art approach, some prior art cameras delete all images 
that are transferred from the internal memory. This is done in order to maintain the 
largest amount of available memory. As a result, these images are no longer 
available to the camera for review, sharing (i.e., showing to friends via the camera- 
back display), or further downloading to printers or other computer devices. In this 
prior art approach, the user must pay more attention to the downloading process, as 
the user can only download an image once. If the user accidentally deletes an 
image, it is gone. The user cannot transfer it out of the camera again. 
[0006] Therefore, there remains a need in the art for improvements in memory 
management in image capturing devices. 

SUMMARY OF THE INVENTION 
[0007] An image capturing device comprises a processor, at least one interface, 
and a memory. The memory is capable of storing a plurality of records. A record 
includes image data, date/time data, and status data. Each of these pieces of 
information is stored in a separate cell of the memory. The processor determines 
whether the memory includes any archived images as indicated by status 
information in the status storage cell and replaces one or more archived images. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0008] FIG. 1 is a block diagram of a digital still image capturing device 
according to one embodiment of the invention; 
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[0009] FIG. 2 is a flowchart of memory management method according to 
another embodiment of the invention; and 

[0010] FIG. 3 is a flowchart of memory management method according to yet 
another embodiment of the invention. 

DETAILED DESCRIPTION 
[0011] FIG. 1 is a block diagram of a digital still image capturing device 100 
according to one embodiment of the invention. The image capturing device 100 
includes a first interface 108, a second interface 109, an internal memory 112, and a 
processor 105. In addition, the image capturing device 100 may be capable of 
receiving and communicating with a removable memory medium 160 for storage of 
images. 

[0012] The first interface 108 may be a cable interface for connecting the image 
capturing device 1 00 to any manner of external storage device. The connection may 
be established for image transfer or archiving. The first interface 108 therefore may 
be a USB (Universal Serial Bus) cable interface, for example. Alternatively, the first 
interface 108 may be any other type of cable interface such as a serial or parallel 
interface, or may be a wireless infrared (IR) or radio link interface that includes at 
least a transmitter device. 

[0013] The second interface 1 09 may be an interface for receiving a removable 
memory medium 160, such as a memory card, CD-ROM, computer floppy disk, etc. 
[0014] It should be noted that the image capturing device 1 00 may include only 
the first interface 108, only the second interface 109, or both devices together. 
[0015] The processor 1 05 may be any type of general purpose processor. The 
processor 105 executes a control routine contained in the internal memory 112. In 
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addition, the processor 105 executes an image capture function and may store 
digital images to the internal memory 112. Furthermore, the processor 105 controls 
transfers of digital images to other devices, such as a transfer of digital images to an 
external memory or other external device. 

[0016] The internal memory 1 12 and the removable memory medium 160 may 
be any type of memory, including all types of random access memory (RAM), 
erasable programmable read-only memory (EPROM), flash memory, magnetic 
storage media such as magnetic disc, tape, etc., or optical or bubble memory. The 
internal memory 112 may include, among other things, a plurality of records 1 14. 
Each record 1 14 may include image data 121, date/time data 126, and status data 
128. Therefore, each record 114 may include an image, date/time information, and 
status information associated with the image. Likewise, the removable memory 
medium 1 60 may store a plurality of records 1 74 that may include image data 1 61 , 
date/time data 166, and status data 168. The discussion will refer mainly to the 
internal memory 1 12 for purposes of simplicity. 

[0017] The date/time data 1 26 indicates the date and time of image capture of 
the associated image data 121 . The date and time may be stored according to any 
desired format. 

[0018] The status data 1 28 indicates whether the particular image has been 
archived or not. The status data 128 may be a flag (or other variable) that indicates 
the status of the associated image. Typically, upon image capture, the status data 
128 is set to a non-archived status. The status data 128 is set to an archived status 
whenever its corresponding image is copied out of the internal memory 112. 
[0019] Archiving an image is the action of transferring a copy of the image out of 
the internal memory 112 and to another device (i.e., downloading the image). The 
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original image remains in the internal memory 112. An image may be archived 
(copied) to other devices, such as to a removable memory medium 1 60 connected to 
the second interface 109. Alternatively, an image may be archived to a computer or 
other device for storing or processing images communicated through a cable 
attached to the first interface 108. The image transfer and archiving may be done for 
purposes of image manipulation, storage, and printing, among other things. 
[0020] In use, if the internal memory 1 12 is full, the processor 1 05 may replace 
one or more archived images with a newly captured image. The processor 105 may 
determine if any images in the internal memory 112 have been archived by reading 
the status storage data 128 from the plurality of records 114. The newly captured 
image may replace more than one existing, archived image, depending on the sizes 
of the respective images. The order of replacement of archived images may be 
based on a stored date and time. For example, an oldest archived image may be 
replaced first. 

[0021] It should be understood that although the memory management is 
described for the internal memory 112 of the image capturing device 100, the 
memory management according to the invention may be equally well applied to the 
removable memory medium 160. Each image stored in the removable memory 
medium 160 may include a corresponding data and status information, and an 
archived image may be replaced with a new image, as previously discussed. The 
only difference is that although the images in the removable memory medium 160 
may be marked as archived when in communication with the image capturing device 
100, the images may not necessarily be marked as archived when not in the image 
capturing device 100. However, the archiving may be accomplished in an external 
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device if the external device performs a compatible archive marking procedure as 
described herein. 

[0022] FIG. 2 is a flowchart 200 of memory management method according to 
another aspect of the invention. In step 201 , the method detects whether an image 
archiving request has been received. The image archive request may take several 
forms. It may be a transfer of an image from a record 1 14 in the internal memory 
1 1 2 to a removable memory medium 1 60. It may be transfer of an image from the 
internal memory 1 12 to an external device, such as to an external computer or 
docking station. Alternatively, it may be the transfer of an image from a removable 
memory medium 1 60 to a computer or other storage device. In another alternative, 
the transfer of an image may be caused by insertion of a removable memory 
medium 160 into the second interface 109. The insertion may automatically prompt 
transfer of images from the internal memory 1 12 to the removable memory medium 
160 (assuming that the images in the internal memory 112 are merely copied and 
not deleted). If no image archiving request has been received, the method exits. 
Otherwise, it proceeds to step 207. 

[0023] In step 207, a copy of the image is transferred from the internal memory 
112. 

[0024] In step 214, the image is marked as archived. The status data 128 in an 
associated status storage cell of the record 1 14 is changed to an archived state. 
The image still resides in the record 114, but it is now deletable if memory space is 
needed. This method may be repeated for multiple image transfers or for blocks of 
images. 

[0025] As previously discussed, although the method refers to the internal 
memory 112, the method may likewise apply to the removable memory medium 160. 
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[0026] FIG. 3 is a flowchart 300 of memory management method according to 
yet another embodiment of the invention. In step 303, the start of an image capture 
is detected. This may be done at the press of a shutter button (not shown). 
[0027] In step 31 0, it is determined whether the internal memory 1 1 2 is capable 
of storing an additional image. If the internal memory 1 12 does not have enough 
space, the method proceeds to step 320; otherwise, it branches to step 316. 
[0028] In step 31 6, because space exists in the internal memory 112, the image 
is stored in the available memory space and the method exits. 
[0029] In step 320, it is determined whether there are any archived images in 
the internal memory 1 12. This may be done by checking status data 128 in the 
status storage cells of the records 114. If the internal memory 112 does not contain 
any archived images, the method branches to step 329 and image capture is 
disabled. Otherwise, it proceeds to step 323. 

[0030] The task of determining where the next image will be stored (i.e., which 
archived images are replaced first) may be done upon completion of an image 
capture or it may be done when the shutter button is pressed. If done when the 
shutter button is pressed, the memory is scanned or a file allocation table is checked 
to see if memory is available or if archived images are available to be replaced. 
Although this method is straightforward and acceptable, it imposes some delay 
between a press of the shutter button and storage of an image. 
[0031] Alternatively, the availability checking may be done upon completion of 
an image capture and before the shutter button is pressed again (i.e., the overwrite 
determination may occur at the finish of a previous image capture). This 
advantageously reduces the time between pressing the shutter button and taking 
and saving an image. In addition, if the memory does not have sufficient space and 
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no archived images are present, this method allows ample notification to the user 
that the user will need to delete or archive some images before the user tries to 
capture another image. 

[0032] In step 323, the archived image in the internal memory 1 12 is replaced. 
In addition, the status variable of the replaced archived image is changed to a non- 
archived status. Therefore, the image capturing device 100 automatically and 
transparently determines which images in the internal memory 112 may be 
overwritten with new images. Note that more than one archived image may have to 
be replaced, depending on the sizes of the images involved. 
[0033] In step 329, the image capture is disabled. This may include disabling 
the shutter button and may further include visual and audible warnings to the user 
that the internal memory 1 12 is full. 

[0034] As previously discussed, although the method refers to the internal 
memory 112, the method may likewise apply to the removable memory medium 160. 
[0035] The memory management of the invention provides several advantages. 
The user does not have to manage the memory, does not have to be mindful of the 
amount of images already in the memory, and does not have to keep track of which 
images have already been archived. The archived images are transparently 
replaced if the memory is full, without any need for action or mindfulness on the part 
of the user. In addition, the memory management allows more images to be stored 
in the memory (i.e., the invention allows the memory to always hold a full set of 
images). These are available for review, are available for sharing via the camera- 
back display, and moreover are available for downloading. 



